Low Complexity Multiplier for GF ( 2 ) Based All One Polynomialm
نویسندگان
چکیده
The area-time-efficient systolic structure for multiplication over GF (2m) based on irreducible all-one polynomial (AOP) and used a novel cut-set retiming to reduce the duration of the critical-path to one XOR gate delay. Basically, this paper is depends on digital electronics(ie.,logic gates)how to reduce the gate count.Finally it is used for what are techniques available in electronics(VLSI advanced technology).Here going to do is to reduce the power consumption,reduce the gate count,and to reduce the critical path in XOR gate in real time application.In input using the technique called register sharing an cut set retiming in that how to reduce the components and to get in area time efficient of systolic structure. The result obtained is in real time application of security purposes for example ATM,etc., to get the area time efficient systolic structure and security purposes in advanced VLSI technology. The application of the paper is mainly for security purposes and for irreducible polynomial of efficient implementation.
منابع مشابه
Efficient implementation of low time complexity and pipelined bit-parallel polynomial basis multiplier over binary finite fields
This paper presents two efficient implementations of fast and pipelined bit-parallel polynomial basis multipliers over GF (2m) by irreducible pentanomials and trinomials. The architecture of the first multiplier is based on a parallel and independent computation of powers of the polynomial variable. In the second structure only even powers of the polynomial variable are used. The par...
متن کاملLow complexity bit-parallel GF(2m) multiplier for all-one polynomials
This paper presents a new bit-parallel multiplier for the finite field GF (2) generated with an irreducible all-one polynomial. Redundant representation is used to reduce the time delay of the proposed multiplier, while a three-term Karatsuba-like formula is combined with this representation to decrease the space complexity. As a result, the proposed multiplier requires about 10 percent fewer A...
متن کاملEfficient Cellular Automata Based Versatile Multiplier for GF(2m)
In this paper, a low-complexity Programmable Cellular Automata (PCA) based versatile modular multiplier in GF(2) is presented. The proposed versatile multiplier increases flexibility in using the same multiplier in different security environments, and it reduces the user's cost. Moreover, the multiplier can be easily extended to high order of m for more security, and low-cost serial implementat...
متن کاملLow-Complexity Bit-Parallel Canonical and Normal Basis Multipliers for a Class of Finite Fields
We present a new low-complexity bit-parallel canonical basis multiplier for the field GF(2 m ) generated by an all-onepolynomial. The proposed canonical basis multiplier requires m 2 1 XOR gates and m 2 AND gates. We also extend this canonical basis multiplier to obtain a new bit-parallel normal basis multiplier.
متن کاملA New Low Complexity Parallel Multiplier for a Class of Finite Fields
In this paper a new low complexity parallel multiplier for characteristic two finite fields GF (2) is proposed. In particular our multiplier works with field elements represented through both Canonical Basis and Type I Optimal Normal Basis (ONB), provided that the irreducible polynomial generating the field is an All One Polynomial (AOP). The main advantage of the scheme is the resulting space ...
متن کامل